#include <vector>
using std::vector;
int movingCount(int m, int n, int k);
int movingCountDfs(int m, int n, int k);
